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ORtQlNAl PAGE IS 
OF POOR QUAUTY 


l\)rt J o): ihlH rt'pori; prohtnii.f'il a tutorial UiHouaaion of tho variouH 
modiilat Iftii and .cndin{> tPolm|((uoa oommonly oonaidored for radio and aatolllto 
i'omimmioati<3n linkH, Altlion^li not an oxhauatlvo proaoritation, It did contain 
Huf f it'.lont do-taif to ncrvo uh a l)aoknr‘’‘W»d for tlio more detailed atudy of 
advanced iiuKlulat Jon/domodul/itlon toclmic|iio.H to ho undortakun liore in Part II and 
later in Part 111, 

In this part, wo examine! a ('onural ulaHH of bandwidth efficient mod ul at ion 
tuchniquoH and tlieir orri^r probability performance over the linear channel. 

Part HI examineH these same modulation techniques for nonlinear satellite 
channels . 

We begin by defining the mathematical model for the linear channel and 
accompanying generalliscd maximum-likelihood decision rules. Next a class of 
bandwidth ef.lclent modulation techniques and the corresponding maximum likeli- 
hood demodulators are described. A new concept of simultaneous phase and data 
estimation Is examined followed by error probability evaluation of these advanced 
bandwidth efficient modulations over the linear channel, 

2.0 Linear Channel Model 

The linear channel model we consider here is the classical additive white 
Gaussian noise (AWCN) channel sketched in Figure 1 with x(t) the transmitted 
signal and y(t) the signal at the Input to the receiver. Then, 


y(t) - x(t)+n(t) 


( 11 . 2 . 1 ) 


where n(t) is the additive white Gaussian noise with autocorrelation 


Efp (t+t)n(t) } * 


( 11 . 2 . 2 ) 


The AWi'N elirinnel Is often used as a model for the temperature depi!tulent 
noise in the front end of reeelvi'r systems tliat is due to the sum of many incre- 
mental voltages isaused by electrons in thermal motion. Based on the Central 
Limit Theorem, ime would expect the Gaussian assumption to be a good statlst.'cal 


ORIQINM. » 
OF POOR QUAUrnf 


n(t) 



RECEIVED 

SIGNAL 

SPECTRUM 



Figure 1. Additive Wlilte Gaussian Noise (AWGtl) Channel 

characterl?-ation of this additive noise. For the typical narrowband radio sig- 
nal, the noise power distribution is generally tmich wider than the signal band- 
width as shown in Figure 1 » in which case it is reasonable to assume that this 
noise energy distribution is flat over the signal bandwidth. Since we are only 
Interested in the additive noise power distribution in tlie signal bandwidth, the 
above assumption is equivalent to assuming that the additive noise power distri- 
bution is constant for all frequencies. Although this approximation makes 
little difference in the signal band, it greatly slmplilies the mathematical 
analysis for the linear channel. Hence, in what It'llows, we assume a const.int 
noise power speetral density over al l freqiiencles (doulile-sided) given 1>y 

2. 1 Kepresentation of AWGN 

Let n(t) be an AWGN process wltli two-sjdcd power spectral density given 
by Ng/2. Consider any set of urtlumormul functions ••• * 
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whur« the HlKn.J cael fir lent h are 8<vnn by 


'ink 


/ 

/ X (t)ij'^(t)dt ; k»l,2,...,N 

^ m-1,2 M. 


(11.2.12) 


ArbltvarHy» aupptme llml; during the Interval (0,T), the trauHir ',t t ad »:gnul 
Is Xj(t). The signal out of the AWON ('hannel is then 

y(t) * 


W 

+2 Vk <'> 

k"l k*l. 


(11.2.13) 




k-1 


At the receiver, we can find the basis components of the received signal, namely 


/ 


y^ - / y(t)f,^(t)dt 


" X.. + n. 


s .i**l , 2, . . . , 


(11.2.14) 
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from wlriih va havo thu projoci loo onto the Hlgiwil apaoe 

N 

k"l 

N 

- (*1,^ + nk>*^(t) (II. 2. 15) 

k-1 

The only difference becween the AWGN channel output, y(t), and Its projection 
onto the signal space, )^(t), is rr(t) of (11.2.7). Since this difference is 
independent of both the signal and noise n(t) in the signal space, there is no 
loss of optimality in restricting our attention to y(t) alone. Note that noise 
outside the signal space (or signal frequency band) is unimportant. 

Since y(t) Is equivalent to the vector ^ ■ (ypy 2 > ••• , take 

our channel output as the .rector ^ and the sec of possible qhannel Inputs as 


^m “ N (11.2.16) 

Then if is transmitted, the channel output is 

2. ■ S-l E (II. 2. 17) 


uhere 


n_ ■ * 1 ^ 2 * * * * *^^ 


(11.2.18) 


Baaed on the foregoing, Che probability of ^ given that Xj is sent Is given by 





(II. 2. 19) 
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Nolo vlMt Ulir. rnrni oi ( l.o mox ! imim- H ko I lliood do< l;rlo„ n. 1 o is .-oor.! o I roo. 

That la, thoro is no nood to ptok an orthonoriiial haaia 4|(t), 

and compute th« rhannol ontpnl vootnr y. iloro wo do dlrocU oorrolatlon ol’ iho 

channel mitpul alp.nal y(t) with oaoh of tlie poaHlhli^ Hlp.nals Xj(t), x^(t) 

X (t). We shall uho th«s« two forma of the maximum- likelihood decision rule 
throughout the remainder of Part II. For the special cases where uU aignals 
have the same energy, such as with constant envelope signals, we can drop the 
1/2 11 2S^I! since it is the same for all signals. 


3,0 Modulatlon/Demodulatlon Techniques 

In this section, we first briefly review some of the conventional modulation 
and demodulation techniques as discussed in Part 1 and then go on to examine more 
complex bandwidth-efficient modulations. The approach taken here will be to 
derive both maximum- likelihood and suboptimum demodulators and as such will pro- 
vide a more detailed and broader understanding of the casual treatment of these 
seme subjects given in Part 1. 


3.1 Coherent MPSK 

Coherent MPSK signals have the form 

X (t) ■ /2S* cos/ufvt + S ■ 1,2, ... ,M 

m \U n/ OStfiT 

Defining the orthonormal basis functions,* 

• yj~^ cos 0)Qt 

^g(t) - -yjf sin i,.Qt ; 0 -S t s T 


(11.3.1) 


(11.3.2) 


*We assume narr i>wb.nid signals where these are orthogonal. 
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w»> ili.ii all ol ilu* M I'.tn ho ropronontoil aH a Hitin ot tlioNO baalH 

limoc ionH i(H lolltiwti: 


- 4; oos (^) + *1? kJo (iH) ^^(t) (11.3.3) 


whoro 


E » ST 


(It. 3.4) 


in the energy per MI*SK pulse. The maximum-"! ikel ihv'od demudulutor merely computes 
the received signal components 




i 

/ y(t)'J’^,(t)dt 


T 

I 


y(t)<l'„(t)dt 

cl 


(U.3.5) 


and ^lpp1tos the maximum-likelihood decision rule: 
t'hooBo the signal x-> that mlnlmlres 


lly~x II ^ -(y - X )^-fn~ - X ; 

-m" '■'c me 4 ms 


(11.3.0 


where 


X . c». fe) 

me V M / 


(Il.3.7«) 


and 


K - rE sin 

ns 


(^) 


(11. 3. 7b) 


for ra ■ 1. M. This demodulator structure Is shown In Figure 3 for M • 4. 
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Mazimun-Likelihood Demodulator of OPSK 





t:nlu‘i- i-i il KwjAM 

l'\u’ K>-(}AN wo liavo iht* aljr.iial ro|ui'Hont at Inn 


- ^i„ *,0) + i>,„ t„u) 


(I l.'i.B) 


wiioro (l) aiul aro t!u> aamt' baala rmu-l lons as for Ml'SK. 

ainplliudo, 


Hoi'o oat'll 


a 

ni 




(11.3.9) 


has ono tif ft, or values resulting In tho 1(, nosslblo signals. The niaxlimim- 

likoUbood demodulator t'oiiiputus and as In MPSK modulation and applies the 
doeision rule: 

Chotise the signal that minimizes 


lx - 


X 

~m 



X ) + (v - X ) 

me '‘■\s ms^ 


(11.3. 10) 


where 


X 

me 


a 


m 


(11.3. 11a) 


and 


X 


nus 


“ b 

m 


(11. 3. 11b) 


This demodulator Is sketehed in figure 4. 


3. 3 Noiu'oherent MKSK 

Oonvent ituia 1 Ml'SK signals have the ft,rm 


X (t) 

m 


,2s 


et,H 


^ m‘ 


+ n 




1 ,2, . . . ,M 


(11.3. 12) 
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Figure 4. A Haxlmum-Likelihood Demodulator of 16-QAM 
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whore h la aome arbitrary pliaae term and the »ref|iieiiey rte|iarationn are imilil|i)eH 
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x_(C)x (C)dt « Ed; 
mi) mn 


mti) 


1 1 2 1 1 « ■ I M 


(11.3.13) 


where E as defined In (II. 3. A) Is the enerRy per MFSK pulse. 
Here the complete set of orthonormal basis functions Is 


■ y/? 


.in w^t; m ■ U2....» M 


(II. 3.14) 


where all of the MFSK signals can be represented as a sum of these basis func- 
tions. That is» 


ijijCt) - •€ cos 0 d^<t) + sin 0 <l'^g(c), m - 1,2 M (II. 3.15) 


where 


The receiver computes components of the vector ^ 


V • (y ► y ) 

■*m 'me 'ms 


■/’ 

Jo 




ms 


f 

J 0 




1,2... M. 


(II. 3.16) 
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If 0 iw known nU tho rnt’elvur, t lion llio demodulator oUooboh the aipna I tliat 
ininlmiKOH ||y_ " wliero .. 

h\ " ^-ml* -m2 -niM^ 

-mk " ^ 

X « (v4; c'oH II, /v, Hln II); m - 1,2,..., M (11.3. 17) 

-mm 

Wliun 0 is unknown at. tlio rcooivor and ussumod to bo a random variable 
uniformly distributed over [ 0 , 271 ], tluni wo. have, the nonooheront demodulator. 

This Is based on the conditional probabilities 

oxp(~E/N^j)Iy('v/E||y^J|) ; (II. 3. 18) 

m ■ 1,2,..., M 


where 


g(j^) - 


1 



exp(-||ilj^||^/NQ) 


(11.3. 19) 


The noncoherent maximum-likelihood rule is to choose the signal that has the 
larpest value of p(2.l^n^3 given received vector y. Since Iq(’) 1» 

monotone increasing function of its argument, we have the noncoherent maximum- 
likelihood decision rule: 

Choose the signal x« where, m has the largest energy output 



2,2 
y + y 
■'ll-' 


m 


1 , 2 ,. • 


M 


(It. 3.20) 
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Bl'SK basis Iviiutlon 


^ CD - 
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oos WqL » 


an4 J ts 'I'-Hoo L Imo shll t. s 


A (t) = <t) Ct - uT), n = ...» -1, 0, I* ••• (J 1.3. 22) 

^ n o 

as an orthonormal basis. Tho data "bits" are taken to bo Independent idon- 

tloal..l.y distributed (i.l.d.) random variables with 




The data sotinonce u is oonvortod into another binary .sequoneo 




by the dil la rent iai eno.ovkr v/hloh outputs 
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H(U.m tl)«t thih i’uhuHh In n Ui’SK HlHiinl wIimI’m tin* phdHP (n or ii) olmn«o In rolm Ivo 
to tbo provioimly ir/mmuMloil phnno. Tlio irmiHinl itoil hIhiioI In 


x(ti 11 ) 



(II ,»,;*<>) 
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tr.immiiJ.Lioil H,1)J!UU1 on llio l.0Ul pUHl, ol llio Uula Hf-iiui-ui'o n. 
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pluiHu ro.j.o.ro.iu'A! 0. Tlion, it: hau an ort honorntal liaiilH fu-l. 







- D) 
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sin((i>^t “ 0); 
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and 

^ * (t - nr;0) 

ll I L« %> 


n, 8 


(t;0) 



(t: - uT;0); n 


-1, 0, .1, 


UJ .3.27) 


The corresponding orthonormal basis set for the transmitted signal x(t) would be 


(b (t) * cos 0 it> (t;0) 3 sin 0 <|i (t;H) (11,3,28) 

’n,c n,H 

which of course is Independent of 0 and from (11.3.20) allows this signal to be 
written in the in-phase-quadrature form 


x(t;u) 




COS 0 i|> (t;0) + 


n.c 




0 <{> (tjO) (U.3.29) 


n , s 


n«*' 


n=-ti> 



Tluu^i Hliirt* l.lu* ( I'imuml n t-il Njynal In rt'|)rnHt*iUiihli! In Umhih ul Uia jvh:*. Jvuir'n 

orl liuiiiH'iiia 1 hiiH lH, Mu-rt* In m> Iomh ol opt linal 1) y In Pspri-tinlnp i lu' racaiwi-il 

HlKdal y(t) In Inriiin ol 1 ho fionnoin't y ly , y I wlioro 

' * '^n,o‘ ■'n,M 


• *1' 

on 


(il l l)T 


y(0'i’ .(U'O'it 

y\ I < 


X n/k l'oh 0 'f n 
n n,o 


/’(iHl)T 

u.n / 

»' iiT 


.y(Of, .(L;0)dL 

11 1 M 


" X N/iT sin 0 "(■ u ior all n (11. .I.'M)) 

n 11 , H 

whofo n and u lire- Indepeudont liausnian random variahlos with zero mean and 
n , e n , H 

varimu’.e Ny/2. 

If 0 were known at the reeeiver then tlie. maxiiiiuin'-like I ihood demodulator 
would choose the data sequence u that results In the encoded sequeiu'e which 
minimises 


00 

III " 2 lII^ “ [^^n,c '■ 0)~ + ~ 0)"^] 


Since 6 is indeed unknown at tlie receiver, as per our previous assumption, we 
must instead seek a suboptliiium demodulator. In lh*s rej.'.ird, consider the terms 

y V , ^ « (x,, n/iT cos 0 + n ) (x , cos 0 + n , ) 

‘ n,c 11 - 1,0 n n,c ii-l n~l ,v' 

•> 

■ X X , V. cos'"0 + n n , 

11 n-1 11 , c n-l,c 

+ X 11 I N/^l'i cos 0 + X ,11 cos 0 

n n-l,c n-1 ii,c 

2 . A 

■ u K cos 0 + n 

n 11 , c 


(II. 3. 32) 


wlu-'rc* luivu iiKxUt' tirttx of flio roKifitiu (1. i. xiiul 


A 

11 


n,t‘ 


n , f. 


n , -f X 11 

n-l,!- » '1" 


l.c 


n/iT t'.oH 0 + 


11 


n,f 


n/k coh 0 


(u.'i.'i'O 


similarly, 


y y 

■'ii.s •'ii- 


1.,H 


u K hI.ii^O + n 

n 11 , 


(II 


where 


(11.3.35) 


Thus, adding (I I. 3. 32) and (11.3.34), 

^n,e ^n-l,c ^n.f ^'n-1. 


A A 

“ u E + n „ 

s u n , c n , & 


(11.3.36) 


We see that, with no knowledge of the reference pha.se 0, one can compute a test 
statistic that contains the algiial u^li together with additive zero mean, signal 
dependent noise. A suboptimum demodulator based on this statistic is shown in 
Figure 6 where the decision rule 


A 

u 

n 


^6" lyn.c ^n-l.c \.B i'r.-l.J 


(II. 3. 37) 


has been applied to decode the original data sequence u. A generalization of 
Figure 6 to apply to DMFSK is shown in Figure 7. 


3.4.2 Dilf<^r^^ Decoder 112 

Suppose that during the time interval -Tits; 0, the transmitted 
encoded symbol was x_^. Then, from (M.3.25) the next encoded symbol would be 


“ ^-1^0 


t i T 


(II. 3.38) 
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Figure 6. A DBPSK Receiver 
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wlu’J’t' l>i' I'lilu’r 

()l i^ni'odoil hymbolti (,x^ 

ny 


II ,„ - 1 . A«,.n«iluR x_| 1 .. i lx.'.l. llui lu.< i.imxIM- l«ili« 

,x„) ur.. 0 aiul (x.,, -O imd l.m.T |.n.d.,.-c Ih 


1 a I - 1 “ 0 


(11 . 


i.c, tlu-y Mi-o orUu>r.oaal to ono auolhov. Thus it a rooolvcr is attomptluK to 
choolo botwoou u « 1 aud u^, « ~l n ivon onl y t ho obaorvat lon oi y(t ) dm- in, tbo 
lutorval -T - t and without knowlod,o ol Lho phaso roioronoo 0. It bus tho 
pi-oblom ot noucohoronlly oboosln, botwo.o.n two orthogonal signals. This is osson- 
tially tho samo as the nouoolioront IITSK rooolvor whoro t.ho rooolvor nuist oomparo 
tho onorgioH lu tho two orthogonal signal ooordlnatos. Tims, In gonoral. another 
suboptimuiu do>«odulator coiupulos lor u^^ = 1. the energy term 


Cy + V yii~i s^ 

^n,o 11 - 1,0 n,s n I ,s 


( 11 . 1 . 40 ) 


ami lor • -1 tdto energy term 




( 11 . 1 . 41 ) 


<md dovlJ.. . 1 ,^ a,HH.rain,l to tlu' larR.T ol Liu- t«o. A ,lo.,odulutov that l.„.lo»outu 
this dovlsion rule Is iUust rated in Figure d. 


^ ^ Pi 1! eri'nt ial beooder //I 

Ooherenl .lemodu 1 at i on sueh as lor Ml'SK and 1t>-QAM disoussed earlier 

n.,|ul.ou uomo ».-.,au ol out iliu.t Iur tho t. auul.lt t o.l o.mlo, |.ha»o, Thiu lu ty|,loal- 

Iv .tom- u-tth a foutau loo|., S.uh oao, tor uv.u-hi .m txat lou lu not vo,|ul.oa to, lu-u- 
oolu-i.-i.t Hl'SK an.l tlu- ahoo.- t»o uuho|,t Imam lUtl-SK .l.-iiu«!ulal oiu. Wo now oxamln.- 

,„„„ho. l)ltl-SK l-auo.l on an a|.|.iox Imal Ion to ool.o, .-nt .l,-.,o.lnlat Ion 

,1.11 lounltu lu o|«n l-oi- out imalou ol tlu- oavi lo. |.liauo. With ovoi l.u-r.-auluR 

U|u..-.tu ami O..n,|.loxltv ol ,llRlt..l oo.-uuIur, this mav hooo.o Ino, .-as IurI v 

l„|,o.taat, |,a,.l.-ala, lv ns a„|.l l.-.l to tho n.-wo. han.lwl.lth .-,,lol.-a, nualulathm 
to,hal-|...-s. A mo.o .lotall.-.l .llsonsul.a, ol I la- so a|.|. 1 loal l.ais will loH.’w l.n-i 

on . 
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D DENOTES A DELAY OF T SEC. 


Figure 8. 


A DBPSK Receiver Based on Noncoherent llemodulation of Orthogonal 










.1... f- imi'SK. U„. ,u,U,««u carH.T 

UK, a„U, „0 «.K>, „KU»..U.. ua „« U„. K„a.K. <. . 0 - ..u. 

™„K.« 0,. .1,, »,.• »,pl.aalv.o U,lK U.r»ulano„. w now rowr 1 u 

Ui-ausmllted s4'.nal ot la Uha lorn 


£ « .1, 2 , . . . ♦ 1- 


(11.3.42) 


kooplnn in ..Lml tl.nl tho tn.o catrlor ,.l.ano in Indooa 0. 

oonpotos y„ , and y„,„ of (U.3.10) fot all n. Without Ions of o„U.u.Uty, 

aci-isious can bo based on those basis components. 

Suppose lot- the moment we l.hnU. ourseLves only to n • 

we have 2^ possible se<,oences x and possible cp.antlxed phase angles 2‘ 

1 M 1 V nossiblo transmitted sequences x(0) with 

Oj . Assvuning there are then M = 1. W posslOtc 

pairs of components 


cos 0 

X K ; n ~ 1 , 3 , . . . , N 

“ sin 0 


(II.3.43) 


we have the maximum-likelihood decision rule*: 

Choose X and 0 that maxiimixes the Inner product 


(v.x(o)) 


E y (x >/Tr COS 0) <• y ^ 

^n,c n "*• 


(x /h sin 0) 
s ^ 


N r 

n-1 


(11.3.44) 


er all 2^ sequences x and 1. phase angles . 

ere ail signals are assumed to luive tl»> same energy. 


Note that for a given fixed 0-0^ the beat estimate for x is obtained from 
the bit by bit decision rule 

X = sun y cos 0„ ■+■ y sin 0„ (11. !i.45) 

n ■'n.c 'n,H a. 

liecause of this. we can separate the estimates of tlie. data x and phase 0 Into a 

two .step demodulation structure. Thus we have, tlie approximate maximum" I ikel.lhood 
sub-decoder shown in Figure, i). This sub-decoder must be dup.l ieated 1, times, 
once for each quantised angle. U^. The output of the. sub-decoder with the largest 
value of then chosen as the de..slred output which 

consists now of both a decoded data sequence u and a phase, estimate. 0. 

We have shown a form of the decoder that "blocks" the received sequence! into 
N pulses. A continuous version of this decoder can be. easily constructo.d . Our 
purpose in introducing this joint phase and data estimation demodulation structure 

here is to motivate looking at similar phase, and data demodulation structures 

for more complex bandwidth efficient modulations where it might not be obviou.s 
how one would design the usual closed-loop type of carrier phase estimator. Also, 
to re-emphasize a previous statement, with new digital processing capabilities 
these phase and data open loop demodulators may be a cost effective alternative to 
having a separate closed loop phase estimator, especially in systems witli burst 
mode operation sucli as TDMA or packet radios where fast acquisition is Important. 

3 . 5 Coherent BFSK with Inters ym bol Interfer ence 

We now return our attention to cohe.rent Ul’SK modulation to introduce tise of 
tlie Viterbi algorithm [1) as a maximum- likelihood demodulator when intersyinbol 
interference (IhVC) is present at tiie receiver. For convenience in what follows, 
we shall use the nonoverlapping and therefore orthogonal set of pulses defined 
by (It. 3.22) as the basis for representing the coherent BPSK signal In the absence 
of ISI. Thus, analogous to (1I.3.2(»), we have 

“n (11.3. 4b) 

a»_oo 

where again the dependence on the l.i.d, data sequence u is to he empha.s Ized . 
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RF fUtmlnR, Qhannol and otlwr ehannal propagation oliaraotarla- 

rua can often land to lntcr»y.d.ol Intartatcnca vhata th. atova gm tlgnal attlvaa 
at the receiver lu the form 


x(l5,»‘) 


u h(t-nT) 




n«' 


where hU) may apnn Hcvcral. symbol times, la Figure H) we show an UF llUer 
eausins the Input pulse ^^/t) - <^^(t-nT) to appear at the filter output as U(t-u .) . 
Recall that the maximum-likelihood decision rule for selecting the data 

sequence is to choose u that maximizes 


Def ining 


and 


we have 


iXi 

r y(t)x(t;iOdt - 1/2 J x (t;^)dt 


(11.3.48) 


uo 

= J' y(t) h(t-nT)dt 


(II. 3. 49) 


OD 

h = /" h(t-nT) h(t-mT)dt for all ni,n 

m~n J 


(II. 3. 50) 


t y(t)x(t;u)dt - ^ u^^y^^ 

:L n=-«> 


(II. 3.51) 
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(I I . j . ) 


Next I we as.Hiitne. t hat I lie liU.erayinlni I liiU'rl i'l'eiii'e liaa l lnile apaa I.. 
Thai. 1 m, 


hj * 0 I 1 1^1. 




Tima, uhJu)> ( 1 1 . .’J. TJ) In (.1 1 . 'J . r>2) , we ohtaln* 


“> m-.l . n-1 

/ x^(t,n)dt = / II *^11 -4 II / . " 1> ■< u X ^ ” >' 

n 0 m II m-n ii ui m->n 


ii~— ' 111"”'" n'"~' 


ii"-'" ni'-- 


in <»} 




E ll,, + X J X ,■ » ,1', + X ,1 U X U h 

0 Smm4 III Sm^ 1U~ I 1 n 11- i. -1 

n=-“> 111= -»» i=l 


/ L-1 \ 

S V'o * ]Cvi''i, 


(11.3.54) 


n*-"> 


t«l 


and from (11.3.48) Llie iiiuximum-llkelltiuod dei'ision rule bei'ume.s! 
Cliooae the aequenee u that maxinitxe.s the. auiii 



*Note that beeauae of the symmetry In the definition of h Riven In (11.3.50), 
we have j, 
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No now oiiow Uuu tlio »u»li»om-Ulu'.nl..>o.l .loolol.n. n.lo om. l.o )mrlo,„«oU'<l 
I ho VIIO.M olBOt IU.,, oiul wo ,;ol ov ,o I No vooulHn,, aomo.lul.U oo o« o 

ao ,». auijy .‘' c . i '"'» 

llu' ol li"l |i|H*vlOUh liill M I'Jtf'i 1 > • i 




i-y ' 




li»r nil II 


(11 


Ik'i’i' W(> seo. UliaL tlio Hlal*' lor tiu 

u by morc'.ly ribll'l lnw Liu- Hymbol.H lu m 
tho. iHt poHition. ThlH Its ri'piH'.fU'.nU'.a 


iHlnt Inlorval ran bo rormtn! from 
om- Hlop to tho rl.p.bt and plar iiiK. a„ 
a, 4 


and 

In 


s 


n+.l 



lor all n 


(11. 3. Mb) 


Thus, slnco tUo u-ansmittoa uls.uU :U «l.vuu by (U.3.«>, thou for oaoh Inturval 
indoxtid by u, 
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n 



x(c;^)b(t-nT)dt 




S -. / 


li(t-mT)h(t-nT)dt 




«(JO 




m--"’ 

1 ,- 1 . 


• Hvi'Vi 


l --^0 


1,-1 


u h X a 

V. 0 a- 


i“i 


I - 1 


"u ’'0 


(U.3.57) 
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wilt'll' h a (lij.lv,, II. , I'Uvii'ly, I'ctim 0I.1,')7), vlu^ oompom^iUH 

li;u^' tilt' (unu 


a 

I) 




(M.i.'iH) 


iiml llif ril>j'iial prtw't'HH tlu'ii lia.-i a llnllf aiatf diau' r I p( U>n , 

Iht' t'liannt'1, oul|iat an tUai»;r 1 lu^il by (llii.'^iy) t'aii bi' t'Xpri'UHt'd In ( t^niia oj 
Its ait^ual and utilat' t'Diiijuauau h, l.ti., 

y,j * H- 11,^ t ‘»i’ it. 1 1 u (U.3.3‘1) 


wbora 


and 


X « 


n 



!4(t:;ii)h(L~nT)il l 


tl‘ 



U 1 .3.b0) 


n 

n 



n(L) b(l-nT)dL 


(Il.i.bl) 


Note that liere the additive noise componentH itt-t* not independent. Finally 

defining the metric 


m(yn;«,.H,,) - u,y„ -y- u^(h^) 


(11.3.62) 


we see that the maximum-likelihood rule is to find the data sequence il or 
equivalently the state sequence s that maximizes the accumulated metric 

E m(y ;u ,s ) 

•^u ir n 


For this formulation of the finite .state signal description with the additive 
metric, the Viterbi algorithm is known to he a solution. This is shown In detail 
In Appendix A. We show here a simple example where L « 2. 

32 


^ 

QF pOU2 * ' 




“ '‘u''l] ^ '‘u-l''l 
“ ■'„"() ^ "n''l 


(n.'i.^i) 


I'lu' tiH'lrIc ol (li.’iJii!) Ih 




2'‘() - "n"n-.l''l 

2 ''l) ■ 


(1 1 


Si.ui, ii « ii , *'iin hi.vi! only two [.osMiblo voIuom x^o havx- a two alato VUorl.l 
doniodul’anr whlrh i.o nl.owu lit KlKtiro 1J tOKOtlu-r with Uo coiTOMi.omUnn UvUis 
dlani-am. Tho lii;am ho,!i nl tho ttol Uo d iaf.ram aio lalH'Uod wUh I !io valuoa of tho 
slj.iial oominmontr, and iho data bit com'ttpond hin to oaoh stato tfmisltion. 


MATCHED 

FILTER 


SAMPLE AT 
f = nT 


TWO STATE 

VITERBI 

ALGORITHM 



-Hq - h. 




- 1 ) ^(u - 1 ) w ^ — 

' n-l n 

y„_2 ^n-1 ^n+1 ^n+2 

I'lKiito 11. A Two Stati- Vitoil)! IH'inoduVator and its Trellis Diagram for 
Hl*bK with tSi 


33 





It is important to note that, in deriving the maximum-likelihood rule, we 
did not use any orthonormal basis but Instead used the coordinate-free form of 
the rule. This resu..ted in taking as the channel outputs the matched filter 
output samples of (11.3.49). The noise components of these samples, as defined 
by (11.3.61), have the correlation function 

Einj^Uj} = ~Y for all k,J (II. 3.65) 

where we have made use of (II. 3. 30). Note that, despite the fact that the 
additive noise is correlated in the filter sample outputs, the Viterbi demodulator 
is still optimum in that it performs the maximum-likelihood decision rule. 

4.0 Bandwidth Efficient Modulations 

One approach to developing bandwidth efficient modulations is to take a con- 
ventional modulation and then use RF filtering to shape the signal spectrum. This 
is typically done to reduce out-of-band signal energy. On the other hand, as we 
have previously seen, this can also result in intersymbol interference which de- 
grades system performance, particularly when a conventional demodulator designed 
for the original unfiltered modulation is employed. Using a maximum- likelihood 
Viterbi demodulator in this case can often dramatically improve the bit error 
rate performance. 

In view of the above, it makes sense to consider the possibility of changing 
the modulation itself to shape the signal spectrum rather than use RF filtering on 
conventional modulations. In this section, we first examine some modulations that 
are used in practice today that attempt to accomplish this. Following this, new 
advanced bandwidth efficient modulations are defined and examined in detail. 

4 . 1 Controlled ISI; Duoblnary and Partial Response Signa ls 

Duobinary signalling, first introduced by Lender (21, Is an attempt to con- 
trol the signal intersymbol interference at the modulator in some known way so as 
to minimize the unknown inter symbol interference caused by a telephone channel. 

The various generalizations of this modulation are referred to as partial response 
signals [3,4] , 
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A dui'hltiary Ih sIiowu in II.?. Thi' t.l.il. ilata soqutnu'n 

la iirat. d II 1 1 ’ri'ut ia I I y I'nrodod li> I'riuiiuu' the l.i.d, Hi’tnu'iu'*' wliort-* 

“a ,u fur all n (ll.A.l) 

ii n- 1 n 

This i'iu‘t>d ini;' nptMat ivni Ls ni’l•l's^ial•y tv> pruvoni error propap,at li>n as will boi'nino 
I'videnL in lhi> lieiiKululal ion st i nt fiiri’ wliirh wo oxainino nt>xt, 

Tlio dnublnary si'tpu'noo is ihon oluainoil from i>y simply addiuj’ 

lo a one hit dolayod version of it soli , l.o., 

X ^ z i z , lor all n (II. A. 2) 

n 0 n-l 

Note l liat •' ^'orrolati'd t lu i'o- 1 ovi’ I t-l!,O.I’) soquonot’ wlu'ro 


I’rlx I’ I ' I’rix t • I/A 

n n 

I’l ix^^ - Oj ' 1/1.’ U I .A. n 



DIFFERENTIAL 
ENCODING TO 
PREVENT ERROR 
PROPAGATION 


CONTROLLED ISI 
FOR SHAPING 
SPECTRUM 


x(»;w) x^\/l ^(t-nT) 

n - - ™ 


“n* |-'.l 


rik’,mo 12. A iHivihin.nv Modnl.Uoi 
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Finally, the traiiBinltt«d duoblnnry aignul x(t;u) Ik formed by amplitude 
modulutliig the pulse shape sequence {i|>(t-nT) ) with resulting in 


x(t;u) = ^ i}> (t-uT) 


n*-“ 


(U .4.4) 


Here the amplitude modulated pulse <|i(t) has the. property 


/ 


(Ji(t-nT) (|i(t*mT)dt = 6 


urn 


(11.4.5) 


That is, shifts of the pulse are ortliogonal even thougii the pulse is no longer re- 
stricted to lie in a T-second interval. Typically i|>(t) is chosen to have spectral 
characte.rlstics matched to those of the channel. This pulse can also represent 
the combined controlled ISi pulse and the channel filter impulse response. 

Transmitting x(t;u) over the AW(5N channel results in the channel output 


y(t) » x(t;u) + n(t) 


(n .4.6) 


where again it is convenient to take as our basis 


= (j)(t-nT) for all n 


(11.4. 7) 


Without loss o! generality, we again alsti use as channel outpiits the compoiunits 


y(t)4'j,(t.)dt 




(n .4.8) 


where l.l.d. .se<picuce of zero mean Waussian random variables with 


variance 
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Nolo lliiU, Horn (11.4.1) ami (11.4.2), wi> havo I lit' .signal t.t'rm 


,u f /. , 

11-1 11 n-1 

1 

, (1 + u ) 
n~l u 

(11 .4.‘1) 


tlu^ at al t' at; tiiiu' u t« be 


fr» ^ 

n 


^ 1 1 

u-r 


(II. 4. 10) 


then, analtijious to (U.3..‘>(>) ami (11. ,1.58), wo. have the tenoral forma 


M . , = St 
n+l n 


z ,u 

U-1 11 




(11.4.11) 


am) 


X =* .s (1 + u ) 
n n . n 


■ ‘’‘“n'V 


(11.4.12) 


S:LiU't' tlio max.lmum-1. Ikt'l ihooil ri'o.oivor max.lmizoa tlu' I tmoLion 



i II II ^ 


y X /k - 
11 


2 n 


/h 


II”" 


(n .4.13) 


wo liavo tho nil'll' lo 




V X iK - ,^x “l''. f or al 1 n 

' i\ II 2 t\ 


( 11 . 4 . 14 ) 



or trom 


- X,,' '''' " i;‘ 


(1 l.'.J'i) 


With t.hi« lormuhiLlon It is ov UUnU t)ii(t tlu' iiuxiimun- 1 i kolihiHul lU'moduhUoi ran 
be reali/od by tbe Vlterbi ainorUlim. Tills is shown In l'lK‘»e i t where the 
branches are VabeUed with the values ot the siRual terms Ik^J. 

Note irom I'inure 1.1 that the. two shit ted allernal tn^> state sequences 


. ...1 -I I -1 1 -I 1 -1 

] 1 _1 1-1 1 -1 I 


both yield - 0 ior ail n and thus are ind i st iiH>uisliabl e at tlie demodulator. 
Without the diirerential encoder the state st'quence and the data sequence would 
be the same and thus we could liave au error propaj>ation condition it we seli'cted 
the wronn shitted alternat in,- sequence. With dill event ial encodin,; both el the 
two sliitted state alternat In,- sequences have only one unique data sequence thus 
resolvln,. any ambiKulty. In ri,-ure 1.1 we show the data bit below each branch 
cor responding. ti> each state t raus.i.l ion . 




Figure 11. A Two State Viterbl llemodul at or and its Trellis lUanram 
for Duoblnary Modulation 
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AUlioiiHih llu' Vlii'i'M lUMiuHlulalor in a maximum- Uki' llhoiwl iluimululator, 
tn prai’t ii’o, uiibaiH luuim duiMiululalitru an' al lun uui'd bouauH*' ol tlu'ii HtmpUiUv 
l-'or t'xami'lo, not i’ I rom (l'.A.‘>) luai 


X 


n 



(IT. /».!(>) 


Huiuh' a auboptlmum cieolslon rulo basocl on a sliliLb). ohamu'l output samplo ooultl bo 
For each n, choose u^^ * 1 if and only If ly^^j - n*^b. 

The Implomo-ntation of this decision rule as in b'ltnire 14a is the. conventional 
receiver used for demodulation of duoblnary sltpials where n la a normaliKod 

threshold whose value satisfies 0 < n < 2. 

A suboptimum decision rule based on two successive channel, output observa- 
tions can be obtained by considering the sura 2y^^ + ^ 11 + 1 ’ particular, from 
(II. 4. 8) together with (II. 4.1) and (11.4.2), we h.ave 






w 


Thus, since 


4 or b; u^^ » 1 
0 or 2; u^^ * -1 

whert' tlie pair-wise choice o! value’s *or occxirs with oipial ptohablllty, then 

an analogous suboptimum decision rule to that givou above would be: 

l‘’or each n, choose u^^ ~ I It and only II ^'ufl ^ ~ 

wliere now n Is chosen to satisfy 2 ■ U • 4. This deelslou rule has thi« Implemcu- 

tatloii Illustrated In Flputa' 14h. 
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4.2 MSK 

Mlulnmm ulil i't l<t,'ylnK (MSK) Ih l,hti Hlmplt'Ht lurm of a now olasH i>f b/iiulwldth 
I'ffii'iont nutdnlatlon toolmlqui'a rolorrod to an coiitlmiouH plmno t roqumioy Hhllt- 
koylnp, (dl'l'SK) , or, nioro jpau' ra 1 1 y , t'ontlinumn pliano modulation (CPM) . In thin 
Hoctlt)n, wo dlnounn tho traiininl sn loii of MSK ovor Llio ilni'ar oliannol with partlo" 
ular I'mphanin on tlto ro.allnation t>f tlio max i mum- Hko I i hood domodii 1 ator by tho 
Vttorl>i aij'orithm. in tho iu>xt nt'otion, wi‘ oxtond thoni’ notions to tho broador 
i-lans of modulations numt lono.d abovo. 

I’or an Input data so<imnioi' u, tho MSK nlp.nal In p,ivon by (sou I'if^uro 1.5). 


x(t;u) “ v2S o.osliOyl + 0(t;u)] 


whoro 


0(t;u) it 


/*l 

E V / ' 


(i - uT)dv 





und 


B(t) " \ 


2<j<» w - - I. 


^^0; othurwLuo 


Note that g(t) 1 b a rectangular pulae of T-necond duration. 
In view of (11.4.20), 


r T’"’' 

I g(a-nT)dr -I g(i)di: nT i t S 

Jo I ^ 

\2* 


; (n+l)T 


(n+l)T t 


Thus, for the Interval nT ^ t ^ (n+l)T we have 


n-1 


0(ti») - (^) + f .1, 


i=-iw 


We define the state at the beginning of the. nth time interval nT i 
as 


n-1 


n 2 




modulo 2ir 




Note that can have only four possible values belonging to the set 


.S'- {o. f. n. f} 


We also ean describe the state traitsltlon by 


8 . , * H + t:- u modulo 2it 
n+1 n 2 n 


(II. 4. 20) 


(11.4.21) 


(11.4.22) 


t (n+l)T 


(TT.4.23) 


(11,4.24) 


(11.4,25) 
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which iH llluHtrntccl In l’'lp,nrc Ih. In tcrniH of the ntnto h^, the MSK iihant’ term 
Ik tlion Riven by, 

i)(t;u) « ''h"(\t*) ^ ^n’ ”* " ^ 

l'':lRiire 17 In n Kketch of tlio Hot; 4>f all poHnlblo phaHoa, >'(t;n) for all Input 
Hi'i[nonros u. ThI.H portrayal of MSK oloarly ilonionatrati'a ita oharactor I r.ai; I on an 
a 1 ‘ontlnnonii phaHo binary Irotiuonoy shift' koylnp,. 

Sliu'i' x(t;n) Is a oonslant i>iwo!.oi>i' slp.nal all siHpu'ncos havt' the samo 
Kljpial I'lior'Ry. Ilonro, t ho max Imum- 1 I Ui* I Ibood doiiiodulat or looks lor llu- so(|uoiioo 
a that maxim! zos 


y(t)x(t;o)dt = 


(n+l)T 


y(t)x(l ;ii)dt 


iv=-'" n'l 



r 
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M) 



Figure 17. 


A Sketch of O(tio) tor all Poaalblo Input Sequence, u 
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OF POOR QUALITY 


(itmM [iliT I UK I'.u'li Kiih" (utt'Ki'iil , wt' liavo 



(11.4.28) 


Nuxt. , duflnlng t Intograls 


■ / 

n' 


f 

■ / 

J nT 


^(n+l)T 

y(t)> 

[2 

coa 

[“0‘ * "n"(^)] 

'nT 




/'(n+l)T 


« 


/ 

y(t).^ 

/I sin 

.“o' * “n’(^-)] 

' nT 





t lu'ii (11.4.28) hoi:onu.’s 
(u+l )T 


(11.4.29) 


y(L)x(t;u)clt « /k y (u ) co.s » + /k y (u ) sin h 

^n,<’ n II ^n,H n n 


'nT 


(11.4.30) 
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...• 3- ••"'••it 


wlit'rt'n|)on tiu* total corro lai lim o) (I I fiiniji] 1 1 fofi lo 


/ y(t )x(l ;iOdt A', ^ ^ |v (u ) cna t; I V (u ) alti a ] 

[ II. *' I) II It, a II tlj 


( I I . A . 1 1) 


liiii‘ln^> tiui mil liili'i'val till' nvi'ivi'i (Kinuti-' IH) i’oiii|miI mu tlu,i rour’-nMiipoiU’iU' 

voctor 

and usui-i tim iiietrli'. 


m(v ; II .H ) - V (u ) I'OH (i + V (u ) Hin a (]|. A.'H) 

'■11 n n n,i' n n ii,s n n 


in tlu' i'onr Hiato VRorhl a.lp.or Itlim i 1 luHtrati'd In !''l}iut*i' 19. Hcfc, tlio braiu'.lu'ji 
avo labivlt'd wltli tho mottio valnoa. Mho noio that liy asKiiinini’, wo lioi’hi wlLli a 



Flgiiro Ifi. An MSK Kocoivor 


A6 





ORIQINAI, PAflP ,, 

"OOR 5J25i? 




‘V-y (-1) 


rv."> 


O 




o 


‘V/n.2,c<"') 


^.2,0(1) 




y (1) 

'^n,c > 


V's^ ’'"*2-^^!^^ >'-,t3,.<-''y»^ 


■1) 0 


© 


''n \ / 




Hguce 19. A Four State Trellis Diagruin for Vlterbi Demodulation of MSK 


known initial state, tliis four state vlterbi algorithm can be reduced to a simple 
two state algorithm shown in Figure 20. This reduction follows from the fact 
that out of four phase angles only two can be allowable states at the beginning 
of any time interval. 

A slight modification of the MSK modulator .due to Massey [5] allows us to ro' 
duco the Vlterbi algorithm to an lmi)lementatlon with simple delay circuits and a 
threshold decision rule. In particular, suppose th.it the true data sequence Is 
now denoted by Idj^} where 


I’rldii “ 1) « Prldn “ - 1 } “ '• 


(11.4.34) 


Figure 20, A Reduced (Two State) TrelUs Diagram 


for Viterbi Demodulation of MSK 


The input sequence iu^^} to the MSK modulator of Figure 15 is obtained by a pre- 
coding (see Figure 21) of {d^} according to the relation 


u 

a 



s + cos 
n 



(II. 4. 35) 


where the state is stiU defined by (11.4.23). We now examine the trellis dia 
gram as before with the addition of a labelling below each branch to denote the 
value of the data bit d^ that corresponds to the particular state transition. 


In the trellis diagram, w'. arc primarily concerned with the probability of 
correctly choosing the correct data sequence (dn). Consider the nUi data bit d^ 
and suppose that we have a "magic genie" who aids us in making a decision on this 


hit by tel 1 ‘tig us 
can he told to us 


the states Sn and Sa+ 2 * The four possible pairs of states that 
by the genie are (see Figure 20): 


(a) 

a 

n 

* 

Tl. 

”n+2 “ 

n 

(b) 

s 

u 

9 - 

■n* 

*"n+2 "" 

0 

(c) 

8 

n 

91 

0, 

^n+2 

ir 

(d) 

s 

n 

«a 

0. 

**n+2 * 

0 


(II. 4. 36) 


If the genie told us that the pair (a) were true, then we would have two possible 
paths from s,, « n to 8 , 1+2 " 
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H ■ ■ II . i' , , = .) » M I .1 “ " 

11 nil lit-.' 


with ai.'ouiiui hit I'll im'lrh’ Uuh' ( I 1 • I'I) J 

Mild ilala pair dmiiip, t lu' t t'.iiis it li'iii! 


d -1, d - -I 

11 11 I I 


Tilt' otlu'i path Is j', ivi'U liy 


S " II » fl ,1 " .1*1 I ^ 1) ” 'I 

II nil i ni.’ 


wllli a> I'liimi la I I'd iiiaLili' 


mvy, I ...(y,^^,;-l,hi//) " -Vl.s^’'^ 

and data pail dm in,; t lu trails 1 1 I mis 

d • I . d . 


(1 I ./i 


(II a'l 


(II.''- 


( 11 .^ 


(11 


(U.' 


.17) 




.Vi) 


./lO) 


./♦I) 






The beet deuleloii rule given the inCenruitloii iirovided by Che genie 1 h to plek the 
patli with the larger aeeumulated metric’. lienee, we would follow the rule; 


Chooae 3 " 1 if and only if -y (1) 

ll ll I i 




If, on tlio other hand, the genie tcrld un tlmt I he pair (b) were true, then 
we would liave to compare the path given by 


n 


®n+l " 2 ’ V2 


0 




n 


-1, d 


ti+1 


(II .4.43) 


with the path given by 


% Vl ■ 2 ’> “n+2 ■ " 

-y (1) - y , , (1) (metric sum) 

■'n,c 'n+l,s 


1, d 


n+1 


(11.4.44) 


Here the decision rule is: 


Choose - 1 t and only if + Vn+I.s^-^^ 

Note tliat this decision rule, la the sajiu.'. as that when the genie told us pair (a) 
waa true, lii fact, examination of the deeisiim rules lor all four possible pairs 
of states Hu and could tell us reveals I lu’iu to lie all. Ident i- 

cal. Thus, without the. aid of the gi'ule, the best decision rule Is always: 


Choose a^^ - I if and only If y,j^/-U - y.ni.s^”*^ ' ^i,e^'^ ^ >’nil,s^'^ 

. The above rule assumes that we started with sq ~ 0 or S() “ n and thict n is 
an even number. Wlien n is an odd number, wo liave a sliuilar rule, namely: 


Choose - 1 if and only If y^^^(-D + ^ " ^n-fUe^^^ 


SO 


UH tU't Uu’ 



u 

i'vru 


>' 

n 

itiia 



I) 

I'Vi'l' 



It 

Oll*l 

U 


Till'll , 

till' two nil 

i>;l oollll'llU' to 

lu'OOltll' 

‘ 





tlhooso '■■■■ 

1 ll iiml only 

il 







'\i " 

'',,11 ‘ 

% * 

'‘ml 

; n 

OVl'Il 



'’.t ' 

''iiM " 

‘l„ " 

'‘ml 

; 11 

odd 

Vlf, 1 

I'liu t.Vii 1 out 1 V 
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Th i n 
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A . 3 Uwcr fll Coa tinuouH Hmae ModuUtUma 

MSK Is a speciial I’-aae uf a d-aas of bandwidth efflelont modulationB 
rafarrod to as coutlnuous phase modu3,atiou (Cl’M) . A general CPM signal can atlll 
be written in the form of (II. A. 1.8) where now 


0(t{u) 



uT) di- 


al. A, A6) 


and the data sequence consists of 1.1. d. symbois with probabilities 

l»r{u * k) ■ “ { k “ ±1, ^2 (II.A.A7) 

Typically M is taken to be a power of 2, e.g., 2, A, 8, and we shall do so In our 
discussion. Also, in (II.A.A6), h is the modulation index and g(t) is any pulse 
shaping function satisfying the. normalization 

y* g(t)dt - ~ (II.A.A8) 


Thus, we sec from our discussion in section A. 2 that MSK is the sjjecial case 
where h = 1/2 and g(t) la a rectangular pulse of T-second duration [see (11. A. 20)]. 

The modulator for CPM is shown in l-'igure 15 with the multiplication by it 
replaced with a muUiplioation by 21th. The signal spectrum can be controlled by 
tbo. choice of the pulse sluipitig function g(t), the modtilation index h, and the 
alphabet size M. The bit error probability and data thruugliput measured in bits/ 
secoud/Hz are also compUtx functions of these parameters. In Part 1, we. summarized 
some ol the performance rt-sults obttrlned in Litis area. Here, we expand upon the 
deiji.lls of this work empliasiz jtig Lite structure of the maximum-likelihood 
demodulator . 

From the practical point of view, we must limit the span of g(t). Assume 
that V Is the smallest iutegor such that 

g(t) ■ 0 for t > vT (11.A.A9) 
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wlu*i !■ w»* >',(•) ■ *' t“*' • • i'. riu’ii, wt* lU’l liu* 


/■ 




whoii' 


C(t ) >« 0 I’of t < 0 


and, Ironi (II. /♦.AH), 


(5(t) " ,y I'of t ^ VT 


The Hlgnal iiliasc in tlu' nth trantiiuisslon intorval nT a; t i (u+l)T Is given by 


0(t;u) “ 2iih 


^ tl(t-kT) 


“ 2iih j^u^lKt-nT) + Uj__jG(t~(u-,l)T) 
+ ... V(v~l.) ^’(t-ln-(v-l)]T)j 


JU "i 


Kor I hi> name Interval , also dt'i Ine t he phase state 


t ith 


r.., 


Ul.A.SA) 
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Uliti pul.Ht! Mh«|)in>5 fmu't li>ii voctor 




(II. /♦.')')) 


and tht; total wtati* voctor 


H " (v , -y ) 
n '--n’ 'ir 




To omphaHizc tho. duiioiidciuHi on wo irowr lto lt(t;u) an 

0 (t;u) « 0 ( 1 ; nT a t a (n H 1 )T ( 11 . 4 . .^ 7 ) 

Ah boloro tho maxlmum-l.ikoUhood domodulatur riiids tliy hihuumico u that 
maximixoK (11.4.27). CoUHideriiij' o.ac’.h auh- intop,ral, wo. ol)t;i.ln tho y-oiu'-ralizatlou 
of (11.4.30), namely, 


/ 


ilT 


(ii+i)T ^(iHl)T 

y(t)x(t;u)dt = J yil)^ 

iiT 


2S cos Im^jt + 0(t; »'„ > , y^^) J dt 


'■”» v„ + y„,„(v„.u,^) si„ v„] 


(J J .4.3«) 


where 


.(u+l)T 


/ \ll \ .L/ I t - • 

y(t)y:^, COK f 2-ih CU-nT) + 2;ili((:(i), 

111 


-(.HUT r 

” y Y 1 L ^ 2iih(o(t ), 

nT 


q(t) " (0(t~(n-l)T) , C(t-(n-2 )T) , (:(t~!n-(v~i ) JT)) 


( 11 . 4 . 59 ) 
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lU'm'o, Uiii lnn l ilt' 111 h hitt'rval 1 lie mas Imiim - 1 I ki’ I lUiU'tl r*'*’i>ivi“r finnpiU fa M l omiuv- 

iioiU ualra v (y ,u ), y tv n ) tHr all v , ii , Tlit' tlftiiotlulalor la U’alli'a'il 
* n,i‘ ii a 'n.n *ii, n , *ii’ ii 

by a VUiM’bl alniM'ithm wUli alalf a ^ tv • \ ) aiul biani'b luflrlt' 


"'(y.Ja »v ,Y ) " y (v ,11 ) fixi V ^ V (v ,u ) hIii v 

'mi’ ii’-ir'ir '’ii.f -n* n 'ii ’^n,H'-ii* ir 'n 


(ll./i.Wl) 


Note that uulfaa li la ehmuiii o.art’lully tho pbaati tonn 



2itli 


n-v 

L 


modulo 


2 If 


(n.4.tii) 


can take on an iuj'lnlte number of imsslble valuoH causing the state space to bo 
infinite, from a practi.-al viewpoint, however, wc can always quantise, the phase 
apace and thus quantize Yj^** Another possibility is to carefully choose h to give 
a reasonably small set of possible phase values. Since the state is ■ (v^^, Yj^) » 
the size of tlie stale space is m'* ^[I'l where jl'j is the number of distinct or 
quantized phase values. 

One of the most commonly proposed pulse shaping functions, g(t), is the 

raised cosine of span v. for M " A and v = 3 we have “ 64 component pairs 

y (v ,u ) and y (v ,u ) computed for each Interval and a Viterbi algor itlim 
■^n,c'“n’ n' ■^n,s -n’ n * 

with i6|l'l states where [rj is determined by the modulation index h, for v i* 2 
we have M'' * 16 and a Viterbi aigorltlim with 4|l'| states. Clearly these new 
bandwidth efficient modulations require more complex signal processing for 
demodulation. 

5 . 0 Slmu 1 tai^^^^^ f ha st'Vha ta l^eiiiod u b 

The coherent MSK and Cl’M modulations described In section 4.0 implicitly 
assumed an ideal carrier phase rf'ference was available. At this point, it is not 
c lear how conveni lona^ Costas pliase tracking loops can be mod 11 led for appl lent ion 
to Sfinie of these new bandwidth efficient modulations. Thus, In tills section wt^ 
describe a new open loop simultaneous phase./data I'stlinatiou approach first dis- 
cussed In section 3.4.3 in connection witli differential lU’SK. Tliis approa«'li Is a 
naitiial extension ol the VUerhl domodulator structure thal, as we have already 
seen, is required tor data demodulation alone. 
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Su|i|i 0 Ki> tli;d tlu.' nth t lnu> Inlt'rvnl nT t :i(n-tr)T tlu' rwtilvk^d hIuiihI. 

•.•mitaliisi an unknown pliaso |U‘i t.iirbat Inn tlonnuu! by Wo aurntmo lliln unknown 

pliant' Hoipionoi' I n a Markov ohaln donor IIhhI by 

’^nil " ''n ^ (U.'i.l) 

whoii' In an 1. i.d, noiinonoi> with 


I'l: i , 


k.M 


0, il. ±Z 


IK 


(J.1..S.2) 


Our approaoli in in n iimi l.lanooun.l y ont.liiiato tho pliano noquoiioo {> and tho data 
noquono.o u, Sliu'.o. all phanv' notpionoon i(> am lU't oqulprobablo , wo uno the 
maximum a ponla'r ior I (MA1>) rule: 

tdiiiono. u and >j) oi)rro,s|H,ind i.U|; lit tlu' lai'noat btanoil oorrol.atlon 



y(t)x(t 


dt 



> 


Kn pCvf.) 




whore, p(ij') In the probabl .llty ol.’ omurreiioe ol the netpieiu’e Ik'fo wo have ip,- 
norod the ^>i.p,nal eiu’.rf^y to'riu ainoe tho ni),>nal.n iil Into'CeHt have o.iinstant envelope. 
Ihe MAP lule Ls known to ni.lnimi/.e the average probability of deoinion error where 
now we are alno interented In choonliiK the pbane nequoneo The above Markov 
e.hain model in ennentlally a iiuantired approximation to a true, pbane prooenn. 

With a nnl lMe It'ut number of tiuant iaat bm valuen determlni.'d by A and K, this ean 
be. an aeo.urate tin in neeennary. Generally ohannel noise will be the dominant 


souree oi doftradal ion beyond a eertain lev(.!l of qviant laat ion and finer quantiza- 
tion would luU. ehanKo the overall data bit error probability. 


5 . 1 MSK_ Phase/lhita^ peiuodulat ion 

Tlio MSK signal witli data soqnenee u and pliant' neqiieneo | In «lven by 

x(t,u,jt) * /2S eos (uiyt + 0(t;u,>t')] (II. ^.<!*) 
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wherti for tlio n th intorvai. nT £ t < (n+l)T, 





E 


+ 4>„ 


(n.5.5) 


It 1 h Jiatural lo now lU'l liu‘, (iio Htato at tho UoniimlnK oi n,t|[ Interval a« 


11*" .1. 


u, H 


(11. b. 6) 


wlion^ tlu! pliiisn Hpai'o. iii now tjuant iKo.d to (} valunn (c) la n powo.r of 2) > namo.Iy, 

if ^ tu, A, 2A, .... ('.h1)A}; A ■> ™ (11.5. 7) 

Nolo that tlio silt ■!' al ao oharao.tor I«oh tho sot of al l poss lblo valuoH for tho 

atato H . 
n 

From (If.'l.O) tho stato transition 0 (|uation Is t;ivon by 

n 

''n+1 “ 2 '^n+1 

“ s + 4 u + A ( 1 1 . 5 . H ) 

n 2 n n 

■flms from oach of tho statoa In 1, tlioro aro 2 posslblo valuo.s of and 2K+1 
posslblo vaiuos of rosultln^; in 2(2K+1) posslblo transitions (assumiiif' nono 
ovo.rlap) ) rom oat^li of thoso statos. As boforo wo o.omputo for oaoh Into.rval tho 
vooLor 


(U.5.9) 


and nso Llio t' stato. Vltoibf alnorfthm with branoli motrio glvon by 





"o 

— ■■ Jin p(*\.) 
2/H “ 


(U.Ii.lO) 


AlthouKl' Momnwlutt moi’is coiiijili^x, Un> IhjhIc. iloHnultiliitor ior H imul lain'inin 
plmHi'. unU ilatn naUnmllnn Iiuh Uhe naww rwaUxaUmi aa a Vlii'i liJ alKorUliiii. Kor 
MSK anpUcat-iouH, .lackbon [G] liub bliown thai; lor varlotiH rauiioa oi s Inna, I "t o- 
noise ratio of InteieHt, (} " 32 ib adotiuutu. Also In mobt cabCH wluivo tho phase 
vuriatluns from rymbol to symbol are Hiiiall, K « 1 suffices. ThuSi we have a 
32 state Viterbi demodulator with (> tranHitions from each state, 

5 ■ 2 CPM IMiase/Uata UeroodMlatio n 

For the general CFM signal witli' data sequence u and phase sequence j>, we 
still have a received signal in the. form of (11. .5. A) where, now 

0(t;u,l) - 2irh|u^G(t-n'i’) + u^_j^G(t-(n-l)T) + ... + u,,_^y_j^)l!(t-tn-(v-l) ]T)j 
n-v 

+ 1 th '^i ^ Ji ^ (n+l)T (11.5.11) 

!■-« 

Analogous to (II. 5. 6) it is natural here to redefine the phase state of (11.4.54) 
as 

n-v 

Y “ 1th ^ ti. + t (11.5.12) 

'n iL^ 1 ^n 

i=- " 

but maintain the pulse »hap.lng state vector v^^ and vector function G(t) us belore 

Isee (11.4.55) and (11.4.59) respectively]. 

For the nth interval the demodulator again computes ilie M pairs 

and y (v »u ) and uses this in a Viterlti algorithm with state at time n given 
■'n,H n n 

by (11.4.56). Here the pulse sloping state vector satisfies 

y « f(v ,u ) (11.5.13) 

■*n+l -n' n' 
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wiitH’n i simply a sUll v^'i'slim oi wlUi in iU** tli'st posltiun wliil^^ 
iliij plissi' st«i^* »-H|Urtt ion is 


y- , « V i II hu ,, i (IJ.fi.lA) 

'nil 'll )i-vi'.l II 

li wc UKii In t|iifmi ini' Llu' plimu* spm'o Inio t lio vdhu'n oi (il. '),?), llion, rtiin- 
loHoiiH lo NbiK, wii luivo Q plimu,- sUit-n miU m'*’** pul si- sliapliiK Hlaiun lor a ioUl 
o; Htaloii ior l ho Vlli-i hi a I }a‘'I‘ 1 1 tun. i'lio liraiirh nioU’ lo for tills Vliorhi 

ilomoUnlal.or is ^Ivon Ity 




^0 ai ) (n.fi.l,'), 

2VV. " 


Nolo that Lho pul.so sliaplu|-, slato voolor whloli sallslios ( 1 1 . ,'i . 1.;}) and llio 
phaso. Htalo wlitoli .'ial lsllos aro loosoly o,oupli-d throup.h tlio data wlic-ro 

Lhi- last ooinpoiu-.nl ol lu-ooiiios llio noxt Input I orin ti' j-onorato ihis 

timo it is not oloar if a roduood ntato Vltorhi doinodulator oan ho dovisod tlial 
has two soparato troll is diagrams for thoso two slalo prooossos rathor than a 
siui'lo very lai'j^o stato dlaj-ram for staLo. >= 1 , 1 ^ • 

0.0 llU l'li\i oj, Jlroh^ihll 1 1^’ Hounds 

Kxoopt for soiiu- spoolal oasos, t'xai'l orror prohahtlliy ovalnatlons an- d H 1 l~ 
ouit to obtain for tho now bandwidth offloiont modulations whioli introduoo moniory 
Into tho modulal ton proooss. In l:Uis soot ion, wo liosoribi- two haste moans I'l 
approx Lmato I y ovaluat lii!,; Uioso orror probal>l 1 It tos. Tho lirst, wliloh ts part leu-' 
larlv suLtod to oodod oommunioat ion sysloms, oxpri-ssi-s tho n.-ailt ,tn lorins ol llio 
outoff rail- of llio oodtii)-, oliannol oonsisltnn ol t lio niodniator, radio ohannol, 
and doiuoihil a t iir . Tin- sootnul approai-h niaUos uso ol iraiisti-r tunot iiui IhmiiuIs 
and is most suUod to lho ovaluat ton ol orror prohahlltlv in unoodod oomimni ioal Ion 
sysloms. A Ool a Hod LroalmoiU o\ this 1 at tor approaoh Is n Ivon in A)ipondlx A ot 
Part IV ot this ropoti . Iluis, lion- in Part 11 wo shall moroly summarlso its 
sal ii-nt toatmos and >;o on I roin Ihoro to apply it to tho i-valuatioti ol bit orrot 
proliahi I Itv in muodod svsloms omploylii); Ivuidwidth oil ioiont modulations »'l f In- 
t'PM typo. 
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I’ht? f'uitii’f Trtl i^ Tji Is (Itsj'luPil tui' I ts* (uullnH t hamu^l thrust ud by inudulator 
radio rliaimol, and domiJdiilstor . U roprosomH Oio prailU'sUy arhlovaMo codo 
rul 0 In )>i t M/<’limn)ol urn*, I’or any h|u*»'HI<' om'odor provodluH tills i'lmnnt:*l and 
any sin'c l l h.' doiaHlor mii'ct'odlna It , a lionnd run In* dor Ivod on I Is* isidod bit ovror 
probabll llv l*j| In a I'orm wtiirh In only a (nnrl Ion o| i^j. Jiinoo lUo innrtlon lliat 
rtvIali'H lY to Is nnJqno (lir oarli onoodi'i’/dorodor ('oiiiblnat ion, and r^ In lndt»- 
pondont of t in* codo usod, t Is'u by oxpvoHH inr, t tilnp.s In Ibi s I'orm, wo aro ablo In 
dot'onplo tlu’ t’od lnj^ Irom tin* rosi ol Ibo I'.oiiimnnloal Ion nyslom. Ah huoU, wo isan 
cinupafo Ibo poiM'Oriiiaiu'.o. ol varlouH otimiimn loot, Ion systomH by I'IrHl ovaluatluji tbom 
In torms of Iboir col oil’ rulo paramo.l.or . Tbt> aUdll limal povlormuiu'.t! improvomonf. 
obtainod t brouftb r od lug can tbon bo ovaluot od Hopurato.ly. 

In ran I, wo disouHsod this oodlng pammoter and j;avo scvoral. examples of 
its application. Hero., wo derive the basic lormuiu lor tlio cutoff rate of tlie 
bundwidtli efllclont modulations discusHod in Soettou 5. Ah always, wu assume a 
wtiite tkuisisian noise channel. 

Consider two data sequences of lengUi b, namely, 




( 11 . 6 . 1 ) 


u * (Uq, u^, , 

and their corresponding modulated waveforms x(t;u) and x(t;u) of duration 0 _< t. j< 

I.T. Next let (t), <}),, (t), ... , i|i (t) be an orthouormal basis for the set of 
J- ii N 

all such signals of I.T second duration. Then the signal components are 


x(l5u)tt>|^(t)dt 


x(t;u)<ti (t)dt; 11 " 1, ?., ..., N 


( 11 . 6 . 2 ) 



without; Ipsh of goueralltv whou H{tju) ts tranainlttod we cau coninuto at the 
rooelver ttie compunenta 


0 


\ + ‘V’ * ■ '* 


(Il.().3) 


whore {n^^} la ua before an i.l.tl. He<iut‘nc,e of Quisaian raiulom varinblea with 

zero mean and varlanuu N,J2. 

A ^ t ^ A 

hotting X • (Xj^,X2, ... , Xj^), X - (xj.x^i ••• . Xj^) . and ^ - (y^y^ 

y^), we have the conditional probabllltten 


. N/z , 2 

- <7n"^ Nyllx."x|l ) 


1 N/? 1 . > 

PN^yJx) * (7 n“> n" II II 


If X and ^ are the only two possible chiinnel inpvits then the niaxlmuni-likellhood 
decision regions are 


A “ ty-’P^Cylx) > Pf^(ylx)} 




isumlng X is the transmltteil ^n ^ueiire, I lu’ palr-wlae probability of error, (ie- 
)ted Pr ("►ul, is given by 
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P I' { U ' U ) " J PN(x!.x.)‘iy 


(II. 6. 6) 


Next note from (11.6.5) tltat 


pN^xli> 


(II. 6. 7) 


Hence, we have the Bhattacharyya bound 




Pr(u->H} S J Pj,(ji|x) d^r 

K ^ 

A 

A 


(II. 6.8) 


where :he last inequality follows from the fact that we integrate over all 
sequences ^ and the Integrand is non-negative. Noting from (II. 6. 4) that 

II 4^^ (II. 6.9) 

then substituting (II. 6. 9) into (II. 6. 8), and noting that the integral of the 
fi.st factor is unity, we get the final general form of the Bhattacharyya bound 
for the additive white Gaussian noise channel, namely. 


Pr{u>u) < exp f- ,4, 'll X - x || n 


Note that tVila bmmd la symmetr If In x and x and thuH U alao nppl. 1 pm to the?. e’.aMP 
where ja ;Lh the data Hequent'.e and x :i,H the tranBiviitted aeqnene.c?. furthermore, 
regardless of the choice of the ortltonorma I basis we riavi' 


X - X 


^LT 

I ' 


[x(t;u) - x(t 5 u)] dt 


(1I.6.U) 


Thus, (11.6.10) alternately becomes 


Pr{u->-^} ^ exp 



- x(t;u,)] dt 


( 11 . 6 . 12 ) 


Averaging (11.6.12) over all independent equlprobable data sequences u and u 
defines the function rQ(L), namely, 

A (11.6.13) 


Pr{u-nl} 


£ Ejexp 


^ J' lx(t,u) - x(t,u)]^d^ 


If the channel is discrete memoryless, then ^qU*) will be independent of L and 
equal to the cutoff rate r^. For a discrete memory channel such as that created 
by the CPM modulation/demodulation techniques, ^^(L) will, in general, be a 
function of L and hence cutoff rate is defined as the limit of rQ(L) as L 
approaches infinity, and as such is independent of L. Thus, from (11.6.13), 




-LT • 



exp 

- J [x(t;u) - x(t;u)]^dt 

^ 0 



(11.6.14) 
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I'p to thil? poliit, we have not made use of the spe.elfle. form of the. CPM 
waveform aa liv (11 toj’etlier with (1.1 iA(>i # When thia Is doiu^ 

(ll.h.ll) and (1 I . (i . .1.;' ) respeet ivel y apee ialize to 


» 1 

I!. 5. - 



/ 


LT 


lx(t;u) 


■) 

x(t;u) l"dt 


L-1 

^(k+l)T 


1 [x(t;u) - x(t;u)]‘'dt 

k=0 

•/ 

kT 

L-1 

^(k+l)T 


2ST - 2 / x(t;u)x(t;u)dt 

k=0 

kT 


L-1 


^ (k+l)T 

-E 

2 ST 

- 2S / cos[0(t;Uj^,Sj^) - 0(t ;Uj^,s^) ]dt 

k=0 


kT 


(11.6.15) 


and 


L-1 

'iU - n 

k-O 

where, analogouH to (II. A. 57), U repre.s<>nts the modulation anp,le in the 

interval kT t < (k+l)T. [Note that, for simpJlelty of notation, we u.se the 
contracted form for the state at time k as given in (il.A.56).l 


ST- 6 


/ 

^kT 


(k+l)T 


coslO(t;U|^,Sj^) 


0(t;U|^,Sj^) ]dt 


(11.6. 16) 
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i‘oht*rt'nl. MSK, w< Imvi' | Htu; (II. 4. 22) and (II. ^.23)] 


d(t 



kT ;• t i (kll)’l' 


and thviH 


t~kT 




wheiro 


k-I 


”k^^k " 2 


Z ‘“r'V 


i— « 


I'urtliormore, siiu-e wci arc only interested In cos[0(t - 0{t;uj^, 

can take all these differences modulo 2it. 

Note that for this case we can define tin* error 

A 

' k ” ”k““k 

which can assume ealues (-2,0,2) with probahility 





- 2,2 

0 


and the error slate 


'k " ”k"'\ 


which c.in tak«’ on va hios in tO, ). I'sinn t liese del init ions, we can 
i nt e>', I'a I in ( 1 I • i' . 1 ’> ) atui ( I 1 . h , 1 (v ) as 1 u 1 I ows : 


(11.6.17) 
(n .6. 18 ) 

(11. 6. 19) 
s^^)], we 

(11. 6. 20) 

(n .0.21) 

(IJ.0.22) 
s Imp 1 1 1 y the 
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/ 

kT 


(k+l)T 


c,os[0(c;uj^^9j^) 


]du 




dt 


= cos Aj^ 



dt 


- sin A, 
k 



dt 



T cos Aj^; * 0 

0; = -2,2 (11.6.23) 


Next we define 





dt 


exp 



• k = 


(IT. 6.24) 



ORIGINAL PAGE IS 
OF POOR QUALITY 


which I'cmillH 111 the Hhatlai'lwryya houail Ist'c (l l.h.lh)] 


Vr {ii ‘u I 






To ova lviato tho mil oi l rat i' i wo imiat oonsldor t ho avoraj’o* 


(n 


1,-1 

11 *(‘k5A^)|A 

k=0 


whoro E{'} in tlio oxpootation ovor tho aoquonoo of 1. i.d, errors i t ... , 

i , and we have ehoso.n A , “ 0 as l lu’ Initial error state. In terms of the 
I 4 — X u 

probability <l(' j^) ‘^'1 (11. b.21) we have the eondltlonal oxpootatlon 


it ' - *’ 


k^O 



^ II 

' 1,-1 (Jl.(.),2b) 


whore the sunuiiat lon.s vin j, ... 

Nest note I'roin Fi^’iiro 2l that 
diagram whore both < ^ -2 and - 

the state remains the sa .e. Siiue, 
probability oi a ohanfAo ot slate ir. 
ehany.e. Oelininy, the matrix. 


, > 1 ^^ eaeli ranp,e over (-2, 0, 2). 

the error stale d iajtrani is simply a tv*) stale 

2 resiill in a ebanv.i' ot state and loi' 1 , ~ 0 

k 

I roiii ( 1 1 . (■) . .1 1 ) , i](~2) - <l(2.) " 1/A, (lie 
1/2 as is the prv'lvilv i 1 i t V ot no stall' 


*Sinee i() is dot Ined .is .i limit as 1. >;i)es to iiiiiiiilv, t iie value ot in is iudo'- 
peiiileiit oi anv init ial assmnjit ion. lims it is snt 1 ie ient to een;iider the sla- 

list leal avi'ray.e ot abovi' eeiidit ioiied on anv ot t lie inital en ei >aates. 


67 


0R1GU4A1 PAGE 13 
OF POOR QUAumr 



( 11 . 6 . 27 ) 
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wt' li(ivt‘ Hit* paitlal Slim 

|f(0;0) + •^f(2{0) ; " 0 

^f(C);ii) + "f(2;ir) ; Aj^_^ » ;r 

(II. 6. 28) 

wlK>rt* the term for « 0 corresponds to the first component of the vector 

U 1] ^ 

and the term for « it corresponds to the second component. Next note that 

•|f(0j0)l|-f(0;0) + if (2; 0)1 
+ if(2;0)lif(0;n) f if(2;it)J; - 0 

2f(0;ir)[if(0;0) + if(2;0)] 

+ jf (2;iT)(jf (0;tt) +if(2;n)); ^ ” (II. 6.29) 

Here the term for » 0 is tlie first component of 

(I 

while its seeon.1 eomponeut is the above sum for Aj_^ " n. Finally then lor the 
l."toid sum leijutred in (tl.h.2(>>, we obtain the desired result 



£ ‘'('h-l)^ (' h-rVi) 
l,"t 
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f., .> 

'.rr-V • 




|r( ‘<vvi''o- " 


« n ]\,r/ 


l.fll 

L‘0 


(ii.ri.'io) 


Noce that it we had aasimed Ay ■ ii as our initial fUaUs then, aimlof^oiui to 
(11,6,30), we would obtain 


L-J, 


K-0 


IT ^ ^ * k* ^k^ I Aq " Ti I " M 1 1 ^ L 


(11.6,31) 


The matrix is non-negative and irreducible. The Perron-Frobenlus theorem 
[7] atates that euch a matrix has a real maximum eigenvalue X and an associated 
positive left eigenvector. Defining a > 0 to be the ratio of the largest 
component of the left eigenvector divided by its smallest component we have the 
inequalities [8; p. 338] 


a 


tl 1),;^ 


I > M < 


aX 


(II. 6. 32) 


Thus from (11.6.14) and (II. 6. 30) the cutoff rate is 



(11.6.33) 


Note that in arriving at the final equality in (II. 6. 33), we have made use of 
the fact that 


ilm 7 log- — ■ ^im ~ log- o " 0 
L-H» ** ^ “ L-+« ^ ^ 


For the matrix «Vof (II. 6. 27), we have the maximum eigenvalue 


X 


1 + Z 


.yrr 


2 3 

2Z + Z + 4Z 


4 


(II. 6. 34) 
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where 


.y A 

/, ■ ex}! 


(■ 5 ) 


ai.h.35) 


Figure 24 le a plot of r^ of (11.6, 33) together with (11.6,34) and (11,6.35) 
versus ST/Nq In dB, 

6.1.2 MSK Ptaae/Data Demodulation 

For the simultaneous phase and data demodulator discussed in section 
5.1, we still lipve 0(t;uj^,Sj^) as In (11.6.17). However, the state Sj^ is now 
given by (11.5,6) and Includes the unknown pitase which satisfies 


‘•’k+l “ ‘*’k \ 


(11.6.36) 


Assuming again that the phase space is quantized into the Q values of (11.5.7), 
and the error and error states ate still defined as in (II. 6. 20) and (II. 6. 22) 



Figure 24. Computational Cutoff Rate versus Signal-to-Nolsc Ratio for MSK 
Mcdulat ion 
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I Ivi'l V , I lii-Mi iiiialojimiM 10 ( 1 1 . ii. Vfi) wo havo''' 


l.-l 


< (' h() 


k“0 


ES-si:? ... £5 t-‘w>»vv 

'o '-1 'x-l ‘“o *^1 ''*1.-1 


( 11 . 6 , 37 ) 


since the expectation roust now be taken over both the data errors {€j^;k“0,l, . . .L-U 
and the phase perturbation errors {A6j^;k«0,l, . . . ,L-1) defined by 




( 11 . 6 . 38 ) 


with probabilities {p(A6^)). To illustrate the independence of 1“ 

(11.6.37) on the phase perturbation errors we write the error state as 


k-1 




( 11 . 6 . 39 ) 


t— « 


Then the error state transition equation becomes 


k-1 


‘k+l ■ f £ ♦k+l ■ ♦krt 


in ..SB 

k-1 


I 2 2"k ♦k ■ ^k ^V+1 ■ V " ^Vl “ *k^ 


i"-* 


’ \ ^ 2‘^k ^ ^k 



*Again insofar as computation of tq Is concerned, it is sufficient to consider 
only the statistical average conditioned on one of the initial states. 
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I— 1T^«TTP1P»»»’ 




\ ^ 2' k 


Afi. 


(TT.6.A0) 


Nole th( 4 l whil.p HtilJ ranRUH oviU’ Mu* valupa (-Z, 0, 2) In 

t-lu'lr rt'fipiu't Ivti Huiiuiiut; liuJH ol (lliftii?), iAAj^Sk^O,!, . , . ,I."I } rniiH4*« over tlu* 

Q pliuHP ViiliinH ul (IT. .‘>.7) lu tlu'lr rrH|UH'ttv4* mmmiat Iuhh. TIuih, tiu* mimbor 
ul Kt ui i'H In t hi’ I'l'rm’ Mial i' trana li lou dlaK' '*'’* * jtlwiHi’/dat a di'imalulat Ton 

iM (j. (Notf that alnci' la aHsunu’d to bo a powor ul 2, iho i'hanp,OH In orror 
Mtalo in iidiu’.i’d by i j^"0 and A-Sj^-ii, • ,^«2 and A.Sj^«(l, or i -2 and A.Sj^*0 aro al l 

idi'iit ioa I . ) 

Now, a« iH'foro, wo di'fiiu* l.lu* niaUrJx 





(11.6.41) 


whore 


n(AA)q(t )f(f.j.iA); if the atate lA can be reached from the. 

state ;)A for some pair c and AA 

_0; otherwise (11.6.42) 


Then, followinjj; steps analogous to those leading up to (11.6.30), it can be 
similarly shown that 


1,-1 


r 

0 

Jl, O'k'Vh,! " ^ 

= [1 1 ... 

Ho/ 

• 

• 

.oj 


( 11 . 6 . 43 ) 


i'ur t lu’t'inori' , using ino<iua I i t 1 luj on the matrix multiplication in (TI .6.43) identi- 
cal to tliosc in (11.6.3.!), then the cutolT rate is once ag.a in given by 

r '■ -log.,' i) 1 1 s/ symbol (11.6.44) 

where is the in, a; (mum I’igisivatue ot .j/ as <liT iin‘d in (Il.fj.4!) togetln'r with 
( I 1.6.4.’). 
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6,1.3 

Tha nioMl. 6t'M caHt' Int’. liuUnH h I mu I tancuma plmfu* and data di'iimdu- 

l.aV lnn fol lowa I tin aaiiin patun-u ..a t lin MSK rntmUa. Itnrn wn tmvn l or I hn 1u1i<rva l. 
k'J' i; I ' (k't 1 )T I Ix' phaan la>rj\i [ant' (ll,'j.11)J 


-k'l ) f (I 


•''k^ 


k"V 

k nil 't' 

iw-x. 


(n:.6./i'i) 


wluirn and U(t) aro dcJinnd by (11./.. SS) and (n.A.M)) I'nap.wt ivnl y . furl.hor 
morn tlin pliaat' state, Is still as in OT.').i:>) and tlm total state Is om'.o 

n( 4 ain >ilviin by 


*k " 


[ll.ti./ib) 


( 11 . 6 . 20 ) 


As in till! prt'.vlous parts ol' Section 6, we can dof itu' tlic ci.rt)i. i l'>y 
and the error state by (n.6.22) wliich in view oi (11.6. A6) becomes 


\ ■ ‘^k-^k- 'k-’k’ 


(11.6.47) 


To evaluate, the computational cutoii rate lor Cl’M phase/data demod- 
ulation, we need to evaluate a conditional expectation analogou.s to (11.6.37) 

where i:(c. ;A. ) is still given by (11.6.24) but now 
K K 

0(t;u^,s,^) - 0(tsuj^,s^) “ 2idie^ C (t-kT) + 2irh(G(t) ,Vj^-Vj^) 

k-v 

+ Ttb ‘ 1 + 

«•>»« 

« 

» 2iiht ^(;(L-kT) + 2iib((:(t),yj^-v^) 

+ Yn-Yul ,'i *■ (IF. 6. 48) 
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which la A function of t and Aj^ through (II.6.A7)t Thus, w« h«v« 


k-O « 








pCA$|^)i)(C|^)f (C|^{ A|^ 


"(11 ... 




where the components of the matrix «V are given by 


(II. 6. 49) 



p(A6)q(e)f(e;ej)l 


IP; otherwise 


If error state can be reached 
from error state for some 
pair e and 4£ 


vll.6.50) 


and the error states are denoted by 6 q» ^ 2 * *" > >i* Here Is the 

number of error atatesi thus defining the dimension of^/^. Finally, the cutoff 
rate is again given by (II. 6.44) where X is the maximum eigenvalue of ^ 
defined in (II. 6. 50). 


6.1.4 Evaluation of tQ 


The numerical evaluation of the cutoff rate, r^, requires, in general, 

computing the maximum eigenvalue of a non* negative irreducible matrix He know 

L ~T 

from the hounds In (11.6.32) that as L increases, the quantity x^ ^ where 
X " |l 1 ... 1} and y " |1 U ... 0], approaches a con.stant times X^ or, 
equival ently 


Urn --==■ 

X iV 


L+1 T 
1 



X 


(11.6.51) 
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Thus, a good algorithm for computing X requires successive evaluations of XtV X 
for several values of L until the above ratio converges. Generally since rj^ is 
a sparse matrix with few nonzero elements per row or column, an efficient 
algorithm for computing the vector sequence 






(II. 6. 52) 


where 


T T 

io * ^ 


(11.6.53) 


can be developed even for a large matrix ^[9]. 

In order to compare rQ for different CPM schemes, it is important to normal- 
ize with taspect to some coimnon RF bandwidth. In Part I, we discussed the suit- 
ability of using the 99% power and FCC definitions of authorized bandwidth B = 2W 
for commercial communication within the United States. To promote a feeling of 
continuity between Parts 1 and II, we shall use these definitions in the examples 
which follow. 

For given values of S, B, and a convenient parameter to use in our 
comparison is S/NqW - 2S/NqB. Thus, using the value of time- bandwidth product 
a “ WT for the modulation technique under consideration, we have 


s i/sr\ 

NyW ’ 



(11.6.54) 


Also, it is convenient to normalize r^ by 2o = BT and define the computational 
cutoff rate 


R 


0 


A ^ 
“ 2o 


bits/sec/Hz 


( 11 . 6 . 55 ) 


The slgnii'icance of Rq Is that it represents the maximum practical throughput of 
the modulation scheme. Thus, if from our previous results we determine v«*rsus 
ST/Nq for a given modulation scheme, then using the corresponding value, of u in 
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( I I ;uul 

mUi.' that, tlu' 


( I 1 . (i, '>.')) wa havii an 
maximum valuo oi 


t'(|ulva U'lU rulnt Inn 
naiiuvly ll;>, 13J, 


lietwcpii K^, and S/N^jW, 


Alan 


R * = 




+ 1/2 log 2 



(II. 6. 56) 


Is also given as a function of only S/NqW. 

Figure 25 is an illustration of Rq versus S/NqW for various CPM techniques 
ali having a rectangular pulse shaping function (see section 4,3) of duration 
vT, i.e. , 


g(t) 


2;^! » : ; '■f 

0; otherwise 


(11.6.57) 


but different values of h, v, and alphabet |u| for the data sequence Also 

shown in tiiis figure is the capacity C which is given by 


C 



(11.6.58) 


For MSK (h=l/2, v=l, and |ul*l^l)), the 99% power requirement is satisfied when 
[('1 2« 1.17. Thus, from (11.6.33), we have 


K 


0 



-.8547<nX 


(11.6.59) 


wliere \ is given by (11.6.34) witii Z (see (11.6.35)) now expressed in terms of 
S/NyW by 


Z =• 



(11.6.60) 


*[n tiu'se results, we also allow |lf| to include the. level zero In addition to the 
u.stial levels +1 , +2 , ... , iM/2. 


77 


Cr POOH Q’-JALITY 



b'l>;iirt' 2'i, R() versiiw S igi>al-to-Noi.st' RtiLlu for C-olH’rt’iit, 

Max fmuin~I< i kol iliood Dcniodulat ion, pt’.rtii’nt 
Gaudwidtli, Her tan su far FitU>r (ReprinU-d from 

If']) 
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since fi„„, Vlsul-c 24. we nee timt ani.lexlmnlely nltnlin, v.llne f„. 

ST/N„.6 .IB, s/»„W 1.7 .1,1 ww- we, 

teel,nl.,„e». we el.neeve 11,., . „ le 

to diuln elone tu tl,e elfi,- le„e ie» l,» 

ll„* even iUour], t1,e„e .sl8„„l» i.en.. leu.d le lu- eennt.nit e„vel.,,,e. 

“"<■ 28 are pjote of „e s/N^W for the ™ore reetrletlve PCC 
ainition ot bandwidth and aeveral different ,.„lae alu,,,l„8 functlona. I„ par- 
ticular, Pig, 26 correa,,onda u, the recta,., .„lar pulao shape ot (11.6. 57) 
whereas Fig. 27 and 28 correspond to the raised cosine shape 


B(t) 



2Tttl 

2uT 

”vt“J 

0; otlierwise 



t < T 


(li.e.wd) 


and the triangular shape 


g(t) 



t ; 0 < t < vT/2 
■~y (vT-t); vT/2 < t < 

V T 

0; otherwise 


vT 


(11.6. 62) 


respectively. 


In these figures tl>e curves are labelled XZJiY where 


= V, pulse memory in symbols 
[duration of g(t)] 


ZZ - 


KK, rectangular pulse 
RC, raised cosine pulse 
TR, triangular pulse 


1 h = 1 / 2 , |u| « { 0 ,+D 

2 h * 1/A, |u| - 10, +1, +2, +3 I 

3 b « 1/8, jir| « {0,+],+2,+3.+A,+5} 


(II. 6. 63) 



Figuri.' ?(>. Rj, versus SlRual -to-Noise Ratio for Coherent, 
Maximum-Likelihood Demodulation, KCC llnndwidth 
Rectangular Kilter (Reprinted From f6]) 
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I ii'.uit .' / • Rj, vti'isus S ;t (*,iiii 1 -t <>- No I HI* Kul lo lor Colitsrciit* 

M;ix lii\uiii~l.i ki' 1 i hnofl Donuxlu 1 >it ion * K)CI R;indwtiltli » 
Trian^’ular l i lt or (RoprliiU'cl From [6)) 
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• 2 Transf er Fimetlou Boui rU 

Iranafer funeUoii boundM were originally Introdneed by Vlterbl [10] for 
evaUmtlnK bit error probablUtleH of opeelfle eonvolm lunal eodea used In 
aynmietrie memoryleas ebmmela, Uuer ibeHo were applied to findln« error prob- 
ability bounds for amplitude-modulated signals used In Intersymbol Interference 
channels [U]. ]„ Append ix A of i*art JV we have Honeral Ixed Mils approach so as 

to apiily to almost all situations Involving the Vlterbl alKorlthm. We briefly 

summarise Its salient features here and presiait, as an example, its appllcatloit 
to MSK. 

iae Kenerallxed transfer function bound ai>plles to discrete time systems 
where the sip,nal Is described by the general form 


Vl “ 


(ll.b.C>4) 


where the state s^ at time belongs to a finite set S of size |sj. Here (u } is 
some i.i.d. secjuence. usually a data sequence. The channel is characterized by 




(ll.b.ftB) 


where is an i.i.d. sequence that is Independent of the data se.iuence {u 1. 

Since we can assume any branch metric of the general form mty^;s,^,u ), then, 'given 

Lite channel output sequence tl.e best estimate of t Ite sequence^!,, f that 

iitlniiniKes the total sum ^ 


2 


1„. r,„ma 111,,,,. x„u. ,l,.,l IM., „ 

max limmi- 1 iki' 1 i hood or maximum ,i~i>Ofiler ior i met i b- , 

To evalu.Ue the perlotmance oi the Viteibi algorithm we tirst del ine a 
distort ion iiieasm e 
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aU k 

whurt* 1^^}. actual wtate and dato Hcquencj'-w mul («k^‘ *^“k^ 

corrcHiiondluK HoqiunicfH found by the Viterbi nlgorJthm. The trauBfer function 
bound Ik a l)ound <ni the average dlHtortinn 


where the expectation is over all Kequeuc.en {Ukl 
Thif: raua.sure of distortion is general and has as 
distorUioii meaHure 


and channel noi se, sequences (Uk) • 
a special case the. usual error 


d((Sk,Uk),(Sk»Uj^)) » 


Ij 

0 ; 


%’* “k 
*^k “ % 


( 11 . 6 . 66 ) 


If the data sequence is binary, then the expected value of this distortion d 
is the average bit error probability. 

The average distortion is given by the general expression 

d = EldCCSk*^) ► ^ ^ 


- ^ q(s)E{d((Sk,Uk)’<»k’“k^>l.^.^ (11.6.67) 

_s 

where s is tlie ictual transmitted state sequence and q(.s) is its probability. To 
evaluate the expectation required in (11.6.67) we tixamine the probability that 
the Viterbi algorithm selects the data sequence u with corresponding state 
seqtience s given that i\ and s are the actual transmitted sequences. This prob- 
ability is upper (union) bounded by pair-wise error probabilities of the form 


Pr(u ^u) ” Pr 


S "■'>'k*=k'\> -,Y!> ’’<>'k‘“k>v>sL 


k'*-®’ 


k*-iw 


(11.6.68) 
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whifli t an Ih> i urt liav bnuiHUnl ualuy I ha Charnof f bound 




... 


hr(uMi) ■_ K 

i^xp 

'S '"'‘>'k’“k-"k> ■ ”'»’k‘''k-'‘k'> 

1 .y. 



. k'"'-'*‘ 


" 

1 






WllO.IH’ 




uxp 


'2 ■ "<>'k"‘k'"k’> 


L k"“'« 


(11.6.70) 


in a oondit l.onul expectation given the actual state and data at the begin- 
ning of the. nth interval. The parameter X is non-negative and can be chosen to 
minimise the Chernoff bound. 

The parameters {»,((s ,u ),(s, .u ))} play a key role in the evaluation of 
the upper bound to the average distortion. To evaluate these terms, we define 
stiver sta tes consisting of pairs of states supe r inputs consist- 

ing of input pairs (Uj^,U|^). Next we consider all possible transitions from super 
states to super states for all possible super inputs. The. average distortion 
then has the bound 


1/2 


dz 


(11.6.71) 


where 


T(z) 


21 n 

1=1 3(0. i) k=0 


J(Sk'V 


-><‘'k)“x‘“k'V 


(11.6.72) 
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In (JF.fi,72), Is the kth Mupur llj^ Is I hf kill sii)H! 1 ’ Jn))iii , Js 

iliu tllsiorilon atiiiiic l/iU‘(l witli tlu' kill I linn luItTval , |)(*) and <|(0 an- [iiiihahll" 
jlltis asHiir lal nd witli su]h*v fUaliaj ami ;iu)u‘r lii|)iila, ami S(0,j) is i lir set ot all 
nuiii'.tirn wuiier Htate scquenciea . 

Tlu* buumi In (Jl.().71) tarn In- ref nniiul ai ml In matrix lorm wlnn' tlw key 
iiiairix A liaa I'liumlii a^ ^ n>iirffuau iny, llii- aiipfr stale t rami 1 1 lumi, I.e,, 


d(Aj.ll) 


0; olluirwl Kt! 


qOl) j * d) * 11 II tix liil M siirli l.lial miper 
.stale Aj j’.an in* readied I roi 
super stall* Aj. 


(1 j .(1.73) 


Tile details of tlii.s formulation are. diseusse.d in I’arl JV, Appendix A. 

For tlie spuciai case of C1*M, and tlie error distortion in ( J I . (i . (i(i) , tlu* 
evaluation of tlie. transfer function bound on the bit error probability Is .sliiipil- 

/ A 

fied because. Dj^((S|^,Uj^) , (Sj^,Uj^)) depends on.ly on the difference states and 
difference i.j^ between inputs as defined In (ll.fi.22) and (H.(i.20) respectlvelv . 
Thus, the key matrix is a di f tere nce state transition matrix anaiop.ous to the 
super state transition matrix discussed above only having much smaller dimension. 
In the following section, we illustrate this with the MSK example. 


6 . 2.1 


Coherent MSK 


Consider now the case of MSK modulation with an ideal phase reference. 
For this case, the. exact bit error probability Is given by* 






(U.ii.74) 


*Noli* that If till* data Is I Irst. pri'Ciuied (using n i! 1 1 I I’l'i'iiL la I decoding operation), 

till’ll till* bit error pruliabi I ily i>i*n oniiance ol MSK will become the same .in Ib.U o.l 

coherent bl’SK namely I’, * Q(»'2K /M ). 

b (K 


8f. 


wlitno 


Cr T' .■*■'>• 


<)(x) = 



■) 

t>xp(-y"/i?)tly 


(n .h.V)) 


Is t lu,' GaussJim prohii!*! 1 I ty . We m»w wish to roiitii/tri’ t.hJs exact vtamJ t 

with the irijnsfcr function hound on hit error proh/ihl 1 :1 1 y • 

Kt'caUiny, frtnii Sect ion h.2 t hat the Vit crl>l (Icmoihilat Ion al koi: Ithin for MliK 
uses I'lio nwxliiium'-l llu'..l.lhootl metric of (.U .A . ')!) , then lh(' GiiernoH hound ol 
(Il.fi.69) becomes the. Hhattac.haryya bound and Is iiil.ulmlr.ed for X \/2. Jhis, 
compurluK 0.1.6.69) with (Jl.6.2!)), we iiiimed Jui e.1 y observe that 


01.6.76) 


where f(t:..,;A^) Is defined in (H.6.2A). Furthermore the difference state tran- 
sition diagram is shown iit Figuru 29a which is identical, to Figure 23 except that 
the tranches have now been additionally labelled with the appropriate diiierence 
state transition matrix elements These matrix elements are given by* 



01.6.77) 


^NormalTy tile kth transition has tlie form 

d(c ) 

i/2 X ^’|/2^\’'k^‘ 

However, transition!, from 0 to it and it to 0 correspond to * ^ » ~2 or ' « 2. 

Thus the 1/2 factor la added twice In a^^ and 
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(o) OlFFERfiNCE STATE DIAGRAM 





Kigurt’. :’9. MSK Krror Static Diai’rams 

Next the uiodifletl difference titate. tran.sitlon diagram is illustrated in 
Figure 29b where by Inspection the transfer function is simply 


T(z) - - “ ' 

^ '‘u 


2 , S'l\ 

?. exp(- ) 


ST 


i ^ 1/2 exp(- ; ) 


(11 .h.78) 


fhns, iMinatloK the avevane d Istor t ion of (Mb. 71) witli the average hit error 
prohahllity, we obtain the Innmd 
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Ihls .an I,C ..,a.uU.d t:o th. simulun.una phasa/dat:a cKumalulaU.on ra.niv.i- 

‘ '"‘U .-e 1„ „„„ 0,U,u-„«, 

„„ 

“ '-.u ..... U1C.1 

“ '7","'";“ '“•'■•'«■ -V..H ,0,. 

'" “ - I to tl... lOo.., ,.„,„.r.„., 

Wl..... ., ...„.voL„t „.o.,o c., „„..a t,„,,ot„..r „itl, of t„o.,.o „od„lot,„„o 

‘': '"'■ ..OK-tl..... ...u, l... U..„...ff,oa „„ o 

...a. ,,i.,u. ,,,oo,.o„ ,,„j ,,„. ,.t,xl,..„„-llk,.ui...„d ,....:..ivoT w..uld o„oi„ i.,, 

. . .. ....... .-lU. ... Vlt.:rl.l al,.,....itl„„. .il.io III,,, „,.,aa oo.„l.l„.. t|,.. t,„ „,.or„- 

■■■'Uxod tt„„„f..t foootL.,., „„u„U 

..|.|.r........ ...,„ ol.so I.O .,|.,.n„<l l„ , 1.000 ,:o,„ol„tl,„.,.,ny ....lod mi ov«to„... 
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